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The  sequence  2*^  -  a  for  fixed  a  has  been  studied  by 
many  mathematicians.  For  a  =  +1,  those  2*^  -  1  which  are 
primes  are  called  Meraenne  primes.  For  a  =  -1,  the  primes 
of  the  form  2^+1  are  called  Fermat  primes.  Clearly  if 
a  is  even  the  only  possible  prime  would  be  2.  In  this  note, 

I  find  an  odd  a  such  that  2^  -  a  is  never  a  prime. 

If  p  is  a  prime  set  x(p)  -  minimal  t  >  0:  2  si  (mod  p). 

So  given  x(p)  we  must  have  -  1  and  p/f'2^  ••  i  for 

■£(^) 

1  <  t  <  p.  If  x(p)  is  even  then  p/2  -  1  implies 

pl2  +1.  It  is  not  difficult  to  show  x(p)  =  2’^'  iff 
pi 2  +1.  We  get  the  table: 
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x(p)  +1  p 

2  3 

4  5  5 

8  17  17 

16  257  257 

32  65537  65537 

64  4,294,967,297  641,6700417 

32 

The  last  row  gives  the  factorization  of  2  +1  first  found 

by  Fermat,  Now  the  equation  2”  s  a(p)  will  eitner  have  no 
solutions  or  the  solution  set  n  =  b(x(p))  where  2^^  s  ^(p)* 

Thus  if  a  s  -1(3),  2"  =  a(3)  iff  n  h  1(2).  We  have 
-1  s  2*^P^'*^^(p)  whenever  x(p)  is  even.  Set 

a  H  -1  [3,5,17,257,65537,641]. 

Then 

2^  s  a  (3)  iff  n  H  1(  2) 

2^  =  a  (5)  iff  n  B  2(  4) 

n 

2  B  a  (17)  iff  ns  4(  8) 

2"  =  a  (257)  iff  n  b  8(i6) 

2”  s  a(65537)  iff  n  h  16(32) 

2"  s  a  (641)  iff  n  b  32(64) 

If 

a  B  +1(6700417] 

2"  B  a(6700417)  iff  n  b  0(64). 

i 

( 
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By  the  Chinese  Remainder  Theorem  we  may  solve  for  a  modulo 
3.5.17.257.65537.641.6700417.  A  solution  is  given  as  the 
title.  Note  all  n's  satisfy  exactly  one  of  the  consequences 
given  so  all  2^^  -  a  are  divisible  by  3,5,17,257,65537,  or 
6700417.  One  can  easily  check  that  12*^  -  a|  >  10^^  for 
all  n  so  it  never  equals  one  of  these  primes. 

The  following  result  is  due  to  0.  144. 

Corollary;  Ther ;  exist  infinitely  many  primes  p  such  that 
2^  -  p  is  never  a  prime. 

Proof ;  If  a  H  a^  (mod  i)  when  is  given  in  the  title 
and  A  is  the  product  of  the  primes  then  -  a  is  always 
divisible  by  one  of  the  seven  primes.  By  Dirichlet’s 
Theorem  that  residue  class  contains  an  infinite  number  of 
primes.  Taking  a  negative  and  large  2”  -  a  never  equals 
any  of  the  primes  so  is  never  a  prime. 


